Nuprl Lemma : bframe-rule 0,22

i:Id, L:IdLnk List, k:Knd.
@ik sends only links in L 
realizes es.
e@i. kind(e) = k  (l:IdLnk. (l  L sends(l;e) = nil  Msg List) 
latex


Definitionst  T, x:AB(x), <a,b>, {T}, P  Q, SQType(T), es-M(es), Msg, kind(a), Knd, x:AB(x), P  Q, x:AB(x), P & Q, P  Q, False, P  Q, Void, left+right, IdLnkDeq, IdLnk, false, a = b, (x  l), deq-member(eq;x;L), Type, Prop, p  q, IdDeq, Id, kind(e), es_info(es), E, x.A(x), , product-deq(A;B;a;b), loc(e), E, e@iP(e), A & B, f(x), x  dom(f), mk-ma, x : v, f(x)?z, z != f(x P(a;z), k sends only on links in L, M.ds(x), M.bframe(k sends on l), M(i), @ik sends only links in L, M.aframe(k affects x), M.sframe(k sends <l,tg>), M.frame(k affects x), M.send(k;l;s;v;ms;i), M.ef(k,x,s,v,w), M.pre(a,s,v), M.init(x,v), PossibleWorld(D;w), es-oaxioms(es), es_val(es), es-pred?(es), es-eq(es), sends(l;e), ES(the_w), kind(e), FairFifo, World, D realizes2 es.P(es), {x:AB(x) }, (Msg on l), es is an event system of D, ES, nil, S  T, xt(x), D realizes esP(es), loc(e), s ~ t, time(e), m(i;t), onlnk(l;mss), w_sends(e;l), Msg, type List, s = t, a(i;t), isnull(a), b, A
Lemmasd-realizes2-implies-realizes, alle-at wf, es-kind wf, es-sends wf, es-Msgl wf, es-Msg wf, es-E wf, es-loc wf, event system wf, d-es wf, world wf, fair-fifo wf, possible-world wf, d-single-bframe wf, w-E wf, w-loc-lemma, w-kind-lemma, not wf, Knd wf, w-ekind wf, w-loc wf, w-a-not-null, eqof eq btrue, Id wf, id-deq wf, implies functionality wrt iff, assert of bor, assert-deq-member, bor wf, assert wf, deq-member wf, l member wf, eq knd wf, bfalse wf, IdLnk wf, idlnk-deq wf, false wf, assert-eq-knd, w-kind wf, w-a wf, w-time wf, Id sq, w-sends-lemma

origin